#include <iostream>
#include <string>
using namespace std;
string s="314159265358979323846264338327";
int main()
{
	int t;
	cin>>t;
	string s1;
	while(t--)
	{
		cin>>s1;
		int num=0;
		for(int i=0;i<s1.size();i++)
		{
			if(s1[i]!=s[i])
			{
				break;
			}
			num++;
		}
		cout<<num<<endl;
	}
	return 0;
}
